计算几何：研究如何用计算机算法处理几何对象与空间问题的学科与方法体系，例如点、线段、多边形、凸包、最近点对、相交检测、三角剖分、范围查询等，常用于图形学、机器人路径规划、GIS、CAD、数据分析等领域。
/ˌkɑːmpjuːˈteɪʃənəl dʒiːˈɑːmətri/
Computational geometry helps computers work with shapes and points.
计算几何帮助计算机处理形状与点等几何对象。
Using computational geometry, the program quickly detects whether thousands of line segments intersect and then updates the map in real time.
借助计算几何，该程序能快速判断成千上万条线段是否相交，并实时更新地图。
该短语由 computational（“计算的、用计算机处理的”，源自 compute “计算”）与 geometry（“几何学”，来自希腊语 geōmetriā，意为“测量土地/大地测量”）组合而成，字面意思就是“用于计算机处理的几何学”，强调用算法来解决几何问题。
Select Language